class Solution {
public:
    string removeDuplicates(string s) 
    {
        stack<char> tmp;
        for(int i=0;i<s.size();i++)
        {
            if(tmp.empty())
            {
                tmp.push(s[i]);
            }
            else
            {
                if(s[i]==tmp.top())
                {
                    tmp.pop();
                }
                else
                {
                    tmp.push(s[i]);
                }
            }
        }
        string ans;
        while(!tmp.empty())
        {
            ans+=tmp.top();
            tmp.pop();
        }
        reverse(ans.begin(),ans.end());
        return ans;

    }
};
